package com.learn.finished;
/*
*   数组两位之间最大差不超过1，然后输出最大的元素，而且首位是1
* */

import java.util.Arrays;

public class num_1846 {
    public static void main(String[] args) {

    }
    public int maximumElementAfterDecrementingAndRearranging(int[] arr) {
        int n = arr.length;
        Arrays.sort(arr);
        arr[0]=1;
        for (int i = 1; i < n; i++) {
            if (arr[i] - arr[i - 1] > 1) {
                arr[i]=arr[i-1]+1;
            }
        }
        return arr[n-1];
    }
}
